“Push-the-Error” Algorithm for Nonlinear n-Term Approximation
نویسندگان
چکیده
This paper is concerned with further developing and refining the analysis of a recent algorithmic paradigm for nonlinear approximation, termed the “Push-theError” scheme. It is especially designed to deal with L∞-approximation in a multilevel framework. The original version is extended considerably to cover all commonly used multiresolution frameworks. The main conceptually new result is the proof of the quasisemi-additivity of the functional N (ε) counting the number of terms needed to achieve accuracy ε. This allows one to show that the improved scheme captures all rates of best n-term approximation.
منابع مشابه
Adaptive Approximation-Based Control for Uncertain Nonlinear Systems With Unknown Dead-Zone Using Minimal Learning Parameter Algorithm
This paper proposes an adaptive approximation-based controller for uncertain strict-feedback nonlinear systems with unknown dead-zone nonlinearity. Dead-zone constraint is represented as a combination of a linear system with a disturbance-like term. This work invokes neural networks (NNs) as a linear-in-parameter approximator to model uncertain nonlinear functions that appear in virtual and act...
متن کاملA New High-order Takagi-Sugeno Fuzzy Model Based on Deformed Linear Models
Amongst possible choices for identifying complicated processes for prediction, simulation, and approximation applications, high-order Takagi-Sugeno (TS) fuzzy models are fitting tools. Although they can construct models with rather high complexity, they are not as interpretable as first-order TS fuzzy models. In this paper, we first propose to use Deformed Linear Models (DLMs) in consequence pa...
متن کاملVerification of an Evolutionary-based Wavelet Neural Network Model for Nonlinear Function Approximation
Nonlinear function approximation is one of the most important tasks in system analysis and identification. Several models have been presented to achieve an accurate approximation on nonlinear mathematics functions. However, the majority of the models are specific to certain problems and systems. In this paper, an evolutionary-based wavelet neural network model is proposed for structure definiti...
متن کاملThe combined reproducing kernel method and Taylor series for solving nonlinear Volterra-Fredholm integro-differential equations
In this letter, the numerical scheme of nonlinear Volterra-Fredholm integro-differential equations is proposed in a reproducing kernel Hilbert space (RKHS). The method is constructed based on the reproducing kernel properties in which the initial condition of the problem is satised. The nonlinear terms are replaced by its Taylor series. In this technique, the nonlinear Volterra-Fredholm integro...
متن کاملOn the Design of Nonlinear Discrete-Time Adaptive Controller for damaged Airplane
airplane in presence of asymmetric left-wing damaged. Variations of the aerodynamic parameters, mass and moments of inertia, and the center of gravity due to damage are all considered in the nonlinear mathematical modeling. The proposed discrete-time nonlinear MRAC algorithm applies the recursive least square (RLS) algorithm as a parameter estimator as well as the error between the real ...
متن کامل